Binary quasi-cyclic codes of index 2 and skew polynomial rings
نویسندگان
چکیده
منابع مشابه
Skew Generalized Quasi-cyclic Codes
This article discusses skew generalized quasi-cyclic codes over any finite field F with Galois automorphism θ. This is a generalization of quasi-cyclic codes and skew polynomial codes. These codes have an added advantage over quasi-cyclic codes since their lengths do not have to be multiples of the index. After a brief description of the skew polynomial ring F[x; θ], we show that a skew general...
متن کاملSkew Cyclic and Quasi-Cyclic Codes of Arbitrary Length over Galois Rings
We mainly investigate the structures of skew cyclic and skew quasicyclic codes of arbitrary length over Galois rings. Similar to [5], our results show that the skew cyclic codes are equivalent to either cyclic and quasi-cyclic codes over Galois rings. Moreover, we give a necessary and sufficient condition for skew cyclic codes over Galois rings to be free. A sufficient condition for 1-generator...
متن کاملCodes as Modules over Skew Polynomial Rings
In previous works we considered codes defined as ideals of quotients of non commutative polynomial rings, so called Ore rings of automorphism type. In this paper we consider codes defined as modules over non commutative polynomial rings, removing therefore some of the constraints on the length of the codes defined as ideals. The notion of BCH codes can be extended to this new approach and the c...
متن کامل(θ, Δ)-codes with Skew Polynomial Rings
In this paper we generalize coding theory of cyclic codes over finite fields to skew polynomial rings over finite rings. Codes that are principal ideals in quotient rings of skew polynomial rings by two sided ideals are studied. Next we consider skew codes of endomorphism type and derivation type. And we give some examples.
متن کاملOn Skew Cyclic and Quasi - cyclic Codes Over F 2 + uF 2 + u 2 F 2
We construct a new Gray map from S to F 3n 2 where S = F2+uF2+uF2, u3 = 1. It is both an isometry and a weight preserving map. It was shown that the Gray image of cyclic code over S is quasi-cyclic codes of index 3 and the Gray image of quasi-cyclic code over S is l-quasi-cyclic code of index 3. Moreover, the skew cyclic and skew quasi-cyclic codes over S introduced and the Gray images of them ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2012
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2012.02.002